Passing vehicle search (PVS): A novel metaheuristic algorithm
نویسندگان
چکیده
منابع مشابه
Stochastic Fractal Search: A powerful metaheuristic algorithm
Evolutionary Algorithms (EAs) are well-known terms in many science fields. EAs usually interfere with science problems when common mathematical methods are unable to provide a good solution or finding the exact solution requires an unreasonable amount of time. Nowadays, many EA methods have been proposed and developed. Most of them imitate natural behavior, such as swarm animal movement. In thi...
متن کاملA local search metaheuristic algorithm for the vehicle routing problem with simultaneous pick-ups and deliveries
This article proposes a local search metaheuristic solution approach for the Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries (VRPSPD), which models numerous practical transportation operations in the context of reverse logistics. The proposed algorithm is capable of exploring wide solution neighborhoods by statically encoding moves into special data structures. To avoid cyclin...
متن کاملA novel heuristic algorithm for capacitated vehicle routing problem
The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic ...
متن کاملTHE COST OPTIMIZATION OF A COMPOSITE METAL FLOOR DECK BY HARMONY SEARCH METAHEURISTIC ALGORITHM
The purpose of this research to present for the first time a practical plan to cost optimize the composite metal floor deck, so that the designer, by having the dimensions of the main beam framing, will be able to come to the most design including: the section of composite steel beam, the beam span, the thickness of metal deck sheets and the thickness of the concrete slab. The main method of op...
متن کاملA Combined Metaheuristic Algorithm for the Vehicle Routing Problem and its Open Version
Abstract: The Open Vehicle Routing Problem (OVRP) is one of the most important extensions of the vehicle routing problem (VRP) that has many applications in industrial and service. In the VRP, a set of customers with a specified demand of goods are given and a depot where a fleet of identical capacitated vehicles is located. We are also given the ‘‘traveling costs’’ between the depot and all th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Modelling
سال: 2016
ISSN: 0307-904X
DOI: 10.1016/j.apm.2015.10.040